A search is underway for two adult brothers who have been missing from Cullman County since early Monday.

Braxton Thomas, 30, and Rico Tannehill, 28, were last seen Sunday in the Haleyville area, according to the sheriff’s office. They were in a grey 2013 Chevrolet Impala.

Samantha Creighton, Thomas’s wife, said she last saw her husband when she went to bed about 11 p.m. Sunday. Tannehill lived with them.

When she woke up about 7 a.m. Monday, they were gone.

“It was very unusual that he would up and leave in the middle of the night and not tell me because he tells me everything,’’ she said.

Creighton and Thomas have two kids together, and Thomas has raised Creighton’s four older children as his own. The oldest is 20 and the youngest is 7.

She said she called their 18-year-old son and asked him if Thomas was at home when he left for work. The son said he was not and that he assumed his father had gone out to get breakfast.

Creighton started calling and texting her husband, but to no avail.

Then, she said, both Thomas’s and Tannehill’s phones stopped ringing at all.

“It’s horrific,’’ she said. “It’s devastating.”

Creighton said she sent their kids back to school Wednesday, but by late morning had to check two of them out.

“They’re a nervous wreck,’’ she said. “They just want their dad.”

Creighton said her husband’s phone last “pinged” in Haleyville.

“But they have not located him, or the phone or the car,” she said.

Creighton said she and Thomas have been together for more than a decade. Tannehill moved from Birmingham to live with them about a month ago for support after the men’s father died.

“I’ve been with him 14 years,’’ she said, “and when I say this is out of the ordinary, it’s out of the ordinary.”

“We’re just trying to pray for the best,’’ she said.

Anyone with information is asked to call Cullman County sheriff’s investigator Austin Black at 254-735-2724 or after hours at 256-734-0342.